Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline
نویسندگان
چکیده
We are concerned about the following problem: a manufacturer owns a certain amount of perishable raw material which can be produced into different types of products. He must, however, finish the manufacturing process before a deadline (which represents, e.g., a fixed flight schedule). Due to the deadline constraint and the raw material limit, it is imperative for the manufacturer to determine three decisions: (i) the product types to be produced; (ii) the machine time to be allocated for each product type; and (iii) the sequence to process the products selected. We develop, in this paper, a model to formulate this problem. We show that (i) and (iii) can be determined by analytical rules, and (ii) can be computed by an efficient algorithm. The optimal policy with the three decisions for the problem is therefore completely constructed. We also show the relationships of our model to stochastic scheduling and stochastic knapsack, and discuss the contributions of our work to the two areas.
منابع مشابه
A new approach in graph- based integrated production and distribution scheduling for perishable products
This study is concerned with how the quality of perishable products can be improved by shortening the time interval between production and distribution. As special types of food such as dairy products decay fast, the integration of production and distribution scheduling (IPDS) is investigated. An integrated scheduling of both processes improves the performance and costs because the separated sc...
متن کاملA Stochastic Optimization Approach to a Location-Allocation Problem of Organ Transplant Centers
Decision-making concerning thelocation of critical resource on the geographical network is important in many industries.In the healthcare system,these decisions include location of emergency and preventive care. The decisions of location play a crucial role due to determining the travel time between supply and de//////mand points and response time in emergencies.Organs are considered as highly ...
متن کاملThe Finite Horizon Economic Lot Scheduling in Flexible Flow Lines
This paper addresses the common cycle multi-product lot-scheduling problem in flexible flow lines (FFL) where the product demands are deterministic and constant over a finite planning horizon. Objective is minimizing the sum of setup costs, work-in-process and final products inventory holding costs per time unite while satisfying the demands without backlogging. This problem consists of a combi...
متن کاملAn integrated model of cellular manufacturing and supplier selection considering product quality
Today’s business environment has forced manufacturers and plants to produce high-quality products at low cost and the shortest possible delivery time. To cope with this challenge, manufacturing organizations need to optimize the manufacturing and other functions that are in logical association with each other. Therefore, manufacturing system design and supplier selection process are linked toge...
متن کاملCustomer Order Scheduling with Job-Based Processing and Lot Streaming In A Two-Machine Flow Shop
This paper considers a customer order scheduling (COS) problem in which each customer requests a variety of products processed in a two-machine flow shop. A sequence-independent attached setup for each machine is needed before processing each product lot. We assume that customer orders are satisfied by the job-based processing approach in which the same products from different customer orders f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & OR
دوره 35 شماره
صفحات -
تاریخ انتشار 2008